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CLAIMS 

The following is claimed: 



1 LA method of determining a source of an Internet protocol (IP) packet^, 

2 comprising the steps of: 

3 comparing a destination address of said IP packet to a first destination address stored 

4 within a first destination address cell of a memory, and comparing a destination port of said 
'^5 IP packet to a first destination port stored within a first destination port cell of said memory; 
lis 6 comparing a source address of said IP packet to a first source address stored within a 

Is? s 

tss . . . - 

pi 7 first source address cell of said memory, and comparing a source port of said IP packet to a 

8 first source port stored within a first source port cell of said memory, wherein said stored first 

fU 9 source address and said stored first source port are associated with said stored first destination 

His S 

y 10 address and said stored first destination port; and 

'"^11 storing said source address and said source port of said IP packet within said memory 

12 to determine said source of said IP packet if: 

13 said destination address and said destination port of said IP packet match said 

14 stored first destination address and said stored first destination port; 

15 said source address and said source port of said IP packet do not match said 

16 stored first source address and said stored first source port; and 

17 said stored first source address and said stored first source port are universal 

18 bits, wherein universal bits are bits that except any value. 
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2. The method of claim 1, further comprising the steps of: 

removing a first header from said IP packet, wherein said first header comprises said 
source address of said IP packet and said destination address of said IP packet; and 

removing a second header from said IP packet, wherein said second header comprises 
said source port of said IP packet and said destination port of said IP packet. 

3. The method of claim 1, further comprising the step of replacing said source 
address, said destination address, said source port, and said destination port of said IP packet 
with translation addresses if said source address, said destination address, said source port, 
and said destination port of said IP packet are the same as said stored first source address, 
said stored first destination address, said stored first source port, and said stored first 
destination port. 

4. The method of claim 1, further comprising the step of replacing said source 
address, said destination address, said source port, and said destination port of said IP packet 
with translation addresses if said destination address and said destination port of said IP 
packet are the same as said stored first destination address and said stored first destination 
port, and said stored first soiirce address and said stored first source port are universal bits. 

5. The method of claim 1, wherein said memory is a content addressable 
memory. 
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1 6. The method of claim 1 , wherein a first table group stored within said memory 

2 comprises said stored first destination address, said stored first destination port, said stored 

3 first source address and said stored first source port, said first table group being assigned a 

4 first weight value, said memory having a second table group comprising a stored second 

5 destination address, a stored second destination port, a stored second source address and a 

6 stored second source port, wherein said stored second source address and said stored second 

7 source port are universal cells, and said second table group being assigned a second weight 

8 value, said method further comprising the steps of: 

^ 9 prior to said step of storing said source address and said source port of said IP packet, 

IS 

fl 10 comparing said source address, source port, destination address, and destination port of said 

fU 

^^11 IP packet to said first table group and said second table group; and 

O 12 if said source address, source port, destination address, and destination port of said IP 

fy 13 packet are the same as said first table group, and said destination address and destination port 

y 14 of said IP packet are the same as said stored second destination address and said stored 

15 second destination port, comparing said first weight value to said second weight value, and 

16 not performing said step of storing said source address and said source port of said IP packet 

17 if said first weight value is larger than said second weight value. 

1 7. The method of claim 6, wherein a table group comprising universal bits has a 

2 lower weight value than a table group not comprising universal bits. 
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8. The method of claim 1 , wherein a first table group stored within said memory 
comprises said stored first destination address, said stored first destination port, said stored 
first source address, said stored first source port and a latch flag, wherein said stored first 
source address and said stored first source port are universal bits, said step of storing said 
source address and said source port of said IP packet within said memory further comprising 
the steps of: 

storing said source address, said source port, said destination address and said 
destination port of said IP packet within a new table group, wherein said new table group 
does not have a latch flag; and 

deleting said first table group. 

9. The method of claim 9, wherein a first weight value is associated with said 
first table group, md wherein said new table group is assigned a new weight value that is 
higher than said first weight value. 
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10. A system for determining a source of an Internet protocol (IP) packet, 
comprising: 

a memory; and 

a processor, wherein said processor performs the steps of: 

comparing a destination address of said IP packet to a first destination address stored 
within a first destination address cell of said memory, and comparing a destination port of 
said BP packet to a first destination port stored within a first destination port cell of said 
memory; 

comparing a source address of said IP packet to a first source address stored within a 
first source address cell of said memory, and comparing a source port of said IP packet to a 
first source port stored within a first source port cell of said memory, wherein said stored first 
source address and said stored first source port are associated with said stored first destination 
address and said stored first destination port; and 

storing said source address and said source port of said IP packet within said memory 
to determine said source of said IP packet if: 

said destination address and said destination port of said IP packet match said 
stored first destination address and said stored first destination port; 

said source address and said source port of said IP packet do not match said 
stored first source address and said stored first source port; and 

said stored first source address and said stored first source port are universal 
bits, wherein universal bits are bits that except any value. 
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1 1 L The system of claim 1 0, wherein said processor further performs the steps of: 

2 removing a first header fi-om said IP packet, wherein said first header comprises said 

3 source address of said IP packet and said destination address of said IP packet; and 

4 removing a second header fi-om said IP packet, wherein said second header comprises 

5 said source port of said IP packet and said destination port of said IP packet. 



1 12, The system of claim 1 0, wherein said processor replaces said source address, 

2 said destination address, said source port, and said destination port of said IP packet with 
G 3 translation addresses if said source address, said destination address, said source port, and 
W 4 said destination port of said IP packet are the same as said stored first source address, said 
S 5 stored first destination address, said stored first source port, and said stored first destination 

^ 6 port. 

P 

fl s 

£1^ 5 
s «| 

^1 13, The system of claim 1 0, wiierein said processor replaces said source address, 

2 said destination address, said source port, and said destination port of said IP packet with 

3 translation addresses if said destination address and said destination port of said IP packet are 

4 the same as said stored first destination address and said stored first destination port, and said 

5 stored first source address and said stored first source port are universal bits. 
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1 14. The system of claim 10, wherein a first table group stored within said memory 

2 comprises said stored first destination address, said stored first destination port, said stored 

3 first source address and said stored first source port, said first table group having a first 

4 weight value, said memory having a second table group comprising a stored second 

5 destination address, a stored second destination port, a stored second source address and a 

6 stored second source port, wherein said stored second soxirce address and said stored second 

7 source port are universal cells, and said second table group having a second weight value, 

M: 8 said processor further performing the steps of: 

O 

|3 9 prior to said step of storing said source address and said source port of said IP packet, 

!lO comparing said source address, source port, destination address, and destination port of said 

III 

Vll IP packet to said first table group and said second table group; and 

B 12 if said source address, source port, destination address, and destination port of said IP 

ry 13 packet are the same as said first table group, and said destination address and destination port 

CI 14 of said IP packet are the same as said stored second destination address and said stored 

In 

15 second destination port, comparing said first weight value to said second weight value, and 

16 not performing said step of storing said source address and said source port of said IP packet 

17 if said first weight value is larger than said second weight value. 

1 15. The system of claim 14, wherein a table group comprising universal bits has a 

2 lower weight value than a table group not comprising universal bits. 
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16. The system of claim 10, wherein a first table group stored within said memory 
comprises said stored first destination address, said stored first destination port, said stored 
first source address, said stored first source port and a latch flag, wherein said stored first 
source address and said stored first source port are universal bits, said step of storing said 
source address and said source port of said IP packet within said memory further comprising 
the step of: 

said network processor storing said source address, said source port, said destination 
address and said destination port of said IP packet within a new table group, within said 
memory, wherein said new table group does not have a latch flag; and deleting said first table 
group. 

17. The system of claim 16, wherein a first weight value is associated with said 
first table group, and wherein said new table group is assigned a new weight value that is 
higher than said first weight value. 
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1 18. A system for determining a source of an Internet protocol (IP) packet, 

2 comprising: 

3 means for comparing a destination address of said IP packet to a first destination 

4 address stored within a first destination address cell of a memory, and for comparing a 

5 destination port of said IP packet to a first destination port stored within a first destination 

6 port cell of said memory; 

7 means for comparing a source address of said IP packet to a first source address 

^ 8 stored within a first source address cell of said memory, and for comparing a source port of 

O 9 said IP packet to a first source port stored within a first source port cell of said memory, 

Ifl 10 wherein said stored first source address and said stored first source port are associated with 

'^J 11 said stored first destination address and said stored first destination port; and 

l^i 12 means for storing said source address and said source port of said IP packet within 

m 

fll 13 said memory to determine said source of said IP packet if: 

i 

p 14 said destination address and said destination port of said IP packet match said 

HI 

15 stored first destination address and said stored first destination port; 

16 said source address and said source port of said IP packet do not match said 

17 Stored first source address and said stored first source port; and 

18 said stored first source address and said stored first source port are universal 

19 bits, wherein universal bits are bits that except any value. 
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1 19. The system of claim 1 8, further comprising: 

2 means for removing a first header from said IP packet, wherein said first header 

3 comprises said source address of said IP packet and said destination address of said IP 

4 packet; and 

5 means for removing a second header from said IP packet, wherein said second header 

6 comprises said source port of said IP packet and said destination port of said IP packet. 

p 1 20. The system of claim 18, further comprising means for replacing said source 

g| 2 address, said destination address, said source port, and said destination port of said IP packet 

^ 3 with translation addresses if said source address, said destination address, said source port, 

m 

4 and said destination port of said IP packet are the same as said stored first source address, 

ST 5 said stored first destination address, said stored first source port, and said stored first 

m 6 destination port, 

Q 

1 21. The system of claim 18, further comprising means for replacing said source 

2 address, said destination address, said source port, and said destination port of said IP packet 

3 with translation addresses if said destination address and said destination port of said IP 

4 packet are the same as said stored first destination address and said stored first destination 

5 port, and said stored first source address and said stored first source port are universal bits. 
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1 22. The system of claim 18, wherein a first table group stored within said memory 

2 comprises said stored first destination address, said stored first destination port, said stored 

3 first source address and said stored first source port, said first table group having a first 

4 weight value, said memory having a second table group comprising a stored second 

5 destination address, a stored second destination port, a stored second source address and a 

6 stored second source port, wherein said stored second source address and said stored second 

7 source port are universal cells, and said second table group having a second weight value, 

p 8 said system further comprising: 

O 

05 9 means for comparing said source address, source port, destination address, and 

iy 10 destination port of said IP packet to said first table group and said second table group; and 

m 

1 1 means for comparing said first weight value to said second weight value. 

gjl 1 23 . The system of claim 1 8, wherein a first table group stored within said memory 

fll 2 comprises said stored first destination address, said stored first destination port, said stored 

3 first source address, said stored first source port and a latch flag, wherein said stored first 

4 source address and said stored first source port are imiversal bits, said system fiirther 

5 comprising: 

6 means for storing said source address, said source port, said destination address and 

7 said destination port of said IP packet within a new table group, wherein said new table group 

8 does not have a latch flag; and 

9 means for deleting said first table group. 
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